Ja n 20 09 IS THE CRITICAL PERCOLATION PROBABILITY LOCAL ?

نویسنده

  • YUVAL PERES
چکیده

We show that the critical probability for percolation on a d-regular nonamenable graph of large girth is close to the critical probability for percolation on an infinite d-regular tree. This is a special case of a conjecture due to O. Schramm on the locality of pc. We also prove a finite analogue of the conjecture for expander graphs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ja n 20 09 Bounds for the return probability of the delayed random walk on finite percolation clusters in the critical case

By an eigenvalue comparison-technique[20], the expected return probability of the delayed random walk on critical Bernoulli bond percolation clusters on the twodimensional Euclidean lattice is estimated. The results are generalised to invariant percolations on unimodular graphs with almost surely finite clusters. The approach involves using the special property of cartesian products of finite g...

متن کامل

ar X iv : m at h - ph / 0 60 10 23 v 1 1 1 Ja n 20 06 Cardy ’ s Formula for Certain Models of the Bond – Triangular Type

We introduce and study a family of 2D percolation systems which are based on the bond percolation model of the triangular lattice. The system under study has local correlations, however, bonds separated by a few lattice spacings act independently of one another. By avoiding explicit use of microscopic paths, it is first established that the model possesses the typical attributes which are indic...

متن کامل

Ja n 20 08 Local Persistence in the Directed Percolation Universality Class

We revisit the problem of local persistence in directed percolation, reporting improved estimates of the persistence exponent in 1+1 dimensions, discovering strong corrections to scaling in higher dimensions, and investigating the mean field limit. Moreover, we introduce a graded persistence probability that a site does not flip more than n times and demonstrate how local persistence can be stu...

متن کامل

Ja n 20 05 Possible crossover of a non universal quantity at the upper critical dimension

We report on a possible crossover of a non universal quantity at the upper critical dimensionality in the field of percolation. Plotting recent estimates for site percolation thresholds of hypercubes in dimension 6 ≤ d ≤ 13 against corresponding predictions from the GM formula pc = p0[(d − 1)(q − 1)] d for percolation thresholds, a significant departure of pc is observed for d ≥ 6. This result ...

متن کامل

2 1 Ja n 20 03 Epidemics , disorder , and percolation

Spatial models for spread of an epidemic may be mapped onto bond percolation. We point out that with disorder in the strength of contacts between individuals patchiness in the spread of the epidemic is very likely, and the criterion for epidemic outbreak depends strongly on the disorder because the critical region of the corresponding percolation model is broadened. In some networks the percola...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009